An Uzawa Domain Decomposition Method for Stokes Problem
نویسندگان
چکیده
The Stokes problem plays an important role in computational fluid dynamics since it is encountered in the time discretization of (incompressible) Navier-Stokes equations by operator-splitting methods [2, 3]. Space discretization of the Stokes problem leads to large scale ill-conditioned systems. The Uzawa (preconditioned) conjugate gradient method is an efficient method for solving the Stokes problem. The Uzawa conjugate gradient method is a decomposition coordination method with coordination by a Lagrange multiplier.
منابع مشابه
A substructure-based iterative inner solver coupled with Uzawa's algorithm for the Stokes problem
A domain decomposition method with Lagrange multipliers for the Stokes problem is developed and analysed. A common approach to solve the Stokes problem, termed the Uzawa algorithm, is to decouple the velocity and the pressure. This approach yields the Schur complement system for the pressure Lagrange multiplier which is solved with an iterative solver. Each outer iteration of the Uzawa procedur...
متن کاملUzawa Block Relaxation Domain Decomposition Method for the Two-Body Contact Problem With Tresca Friction
We propose a Uzawa block relaxation domain decomposition method for a two-body contact problem with Tresca friction. We introduce auxiliary interface unknowns to transform the variational problem into a saddle-point problem. Applying a Uzawa block relaxation algorithm to the corresponding augmented Lagrangian functional we obtain a domain decomposition algorithm in which we have to solve two un...
متن کاملUN CO RR EC TE D PR O O F 1 Domain Decomposition Method for Stokes Problem 2 with Tresca Friction 3 Mohamed
The paper is devoted to domain decomposition methods (DDM in short) for the 18 Stokes problem with the slip boundary conditions. The original domain is cut into 19 two sub-domains and the augmented Lagrangian formulation for separate resulting 20 Poisson problems in both domains is used for computations. To relate solutions of 21 these two sub-problems to the original solution, one has to intro...
متن کاملAn New Improved Uzawa Method for Finite Element Solution of Stokes Problem
Tchebychev iteration may be used for acceleration convergence of an iterative algorithm to solve a general linear system equation. Associating it with the Uzawa method, we suggest a new iterative solution method for the Stokes problems. The new algorithm retains the simplicity and robustness of the Uzawa method. So it requires almost no additional cost of computation, in terms of storage or CPU...
متن کاملA Transient Domain Decomposition Method for the Analysis of Structural Dynamic Problems
Abstract. We propose and study, for structural dynamic problems, a domain decomposition method based on an augmented Lagrangian formulation. This method uses an inexact Uzawa algorithm to solve the linear system required at any time increment. The proposed algorithm is interesting, for parallel and vector applications, because it doesn’t need scalar products and has less operations by iteration...
متن کامل